A Modal Interface Theory with Data Constraints
نویسندگان
چکیده
For the design of component-based software, the behavioral specification of component interfaces is crucial. We propose an extension of the theory of modal I/O-transition systems by Larsen et al. to cope with both control flow and data states of reactive components at the same time. In our framework, transitions model incoming or outgoing operation calls which are constrained by preand postconditions expressing the mutual assumptions and guarantees of the receiver and the sender of a message. We define a new interface theory by adapting synchronous composition, modal refinement and modal compatibility to the case of modal I/O-transition systems with data constraints. We show that in this formalism modal compatibility is preserved by refinement and modal refinement is preserved by composition which are basic requirements for any interface theory.
منابع مشابه
Modal specification theories for component-based design
Component-based software engineering has emerged as an important software engineering discipline to cope with the growing complexity of today’s software systems. Components are encapsulated software units with well-defined interfaces. A key principle of component-based development is to build larger systems by composition of smaller, less complex components. An important application area concer...
متن کاملMPI- and CUDA- implementations of modal finite difference method for P-SV wave propagation modeling
Among different discretization approaches, Finite Difference Method (FDM) is widely used for acoustic and elastic full-wave form modeling. An inevitable deficit of the technique, however, is its sever requirement to computational resources. A promising solution is parallelization, where the problem is broken into several segments, and the calculations are distributed over different processors. ...
متن کاملA Modal Perspective on Path Constraints
Several classes of path constraints for semistructured data are analysed and a number of decidability and complexity results proved for such constraints. While some of these decidability results were known before, it is believed that the improved complexity bounds are new. Proofs are based on techniques from modal logic and automata theory. This modal logic perspective sheds additional light on...
متن کاملStudy on the strengthening mechanisms and failure modes of the ultra-fine grained tri-modal Al5083-5wt. %B4C-Al2024 and Al5083-5 wt. %B4C-Al5083 composites
In this paper, the influence of Al2024 and Al5083 aluminum alloy coarse grains on mechanical properties and fracture mechanism of Al5083-B4C tri-modal composite has been discussed. Al5083 alloy powders with 5 wt. % of boron carbide were milled for 36 hours and 25 and 50 wt. % of coarse grain (CG) Al2024 and Al5083 powders were added to the milled powders and then hot press under argon atmospher...
متن کاملBuilding a Modal Interface Theory for Concurrency and Data
Treating control and data in an integrated way is an important issue in system development. We discuss a compositional approach for specifying concurrent behavior of components with data states on the basis of interface theories. The dynamic aspects of a system are specified by modal I/O-transition systems, whereas changes of data states are specified by preand postconditions. In this setting w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010